改进的模拟退火遗传算法在地下水管理中的应用   总被引：1，自引：0，他引：1       下载免费PDF全文

李平  卢文喜  靳孟贵 《水文地质工程地质》2011,38(3):9-13

对于高度非线性、非凸的地下水管理模型,传统优化方法难以找到全局最优解。本文采用模拟退火遗传算法求解地下水管理模型,并从三个方面对算法进行改进:引入小生境技术,采用自适应交叉和变异概率,在选择过程中采用最优保存策略,从而提高算法的全局寻优能力和收敛速度。采用惩罚函数法处理约束条件。用Fortran 90语言编制了计算程序,并通过Schaffer测试函数验证了该算法不仅具有强大的全局寻优能力和局部搜索能力,而且具有较快的收敛速度和较高的优化精度。将该算法应用到某研究区地下水管理中,取得了较好的效果。  相似文献   

Effects of biological soil crusts on water infiltration and evaporation Yanchi Ningxia,Maowusu Desert,China   总被引：4，自引：0，他引：4  

《国际泥沙研究》2016,(4):311-323

Biological soil crusts serve as a vanguard for improving the ecological environment in arid, semi-arid desertification areas. It is a good indicator of the level of improvement which the local ecological environment is undertaking. In desert areas, water condition is a key factor of improving the ecological environment. As a first layer protection, biological crusts play an important role in local vegetation succession due to their abilities to conserve and maintain moisture. Using Maowusu desert in Yanchi of Ningxia province as an example, after three years of research, this paper chooses three kinds of biological crusts including lichen, moss and cyanobacterial which are under the cover of Artemisia ordosica as research objects. The results of this study indicate that, the closer biological crusts are to Artemisia ordosica vegetation, the thicker they become. In the same position of Artemisia ordosica vegetation, the thickness of moss crusts is the highest, followed by lichen crusts, and the thickness of cyanobacterial crusts is the lowest. Biological soil crusts coverage protects the natural water content of soil layers from 0 to 5 cm. Also, it effects falling water to infiltrate deeper, and cannot prevent the surface water content from evaporating effectively. The effect of biological crusts blocking water infiltration decreases with the increase of rainfall. At the same rainfall level, moss crusts provide the strongest water infiltration blockage, followed by lichen crusts and cyanobacterial crusts. With the increase of rainfall, the depth of water infiltration increases. At the same rainfall level, the relationship of water infiltration depth is as follows: cyanobacterial crusts 4 lichen crusts 4 moss crusts. With the increase of biological crusts thickness, they blocking water infiltration capacity is stronger, and the depth of water infiltration is smaller. Analysis on the characteristic of simulated rainfall process on biological crusts shows that sandy land can be fixed by applying appropriate artificial biological crusts to build a sustainable forest pro-tection system and to create a stable ecosystem in desertification area.  相似文献   

山区谷底沉陷预测模型及其参数反演     

郭庆彪  郭广礼  吕鑫  陈涛  王金涛 《岩土力学》2016,37(5):1351-1356

我国西部地区地势复杂,沟壑纵横,地下开采极易导致边坡失稳,引发采动滑坡。在地下采动沉降与滑坡体挤压上升的叠加影响下,谷底区域地表沉降值明显小于类似地质采矿条件下的平原地区。为准确预测山区谷底区域地表沉降值,基于简支梁的弹性变形理论,并借助概率密度函数建立了山区谷底区域地表沉陷预计修正模型,明确模型参数物理意义及其取值方法。依据修正模型,以实测值和预测值之差平方和最小为原则构建适应值函数,基于模拟退火粒子群算法提出新的模型参数反演方法,借助MATLAB语言编制了相应的参数反演程序。最后将研究成果应用于山西某矿,得到谷底区域预测结果中误差为73 mm,与实测值基本一致,取得了较好的工程实践效果。  相似文献   

Deriving Optimal Exploration Target Zones on Mineral Prospectivity Maps     

Pravesh Debba  Emmanuel J. M. Carranza  Alfred Stein  Freek D. van der Meer 《Mathematical Geosciences》2009,41(4):421-446

This paper describes a quantitative methodology for deriving optimal exploration target zones based on a probabilistic mineral prospectivity map. The methodology is demonstrated in the Rodalquilar mineral district in Spain. A subset of known occurrences of mineral deposits of the type sought was considered discovered and then used as training data, and a map of distances to faults/fractures and three band ratio images of hyperspectral data were used as layers of spatial evidence in weights-of-evidence (WofE) modeling of mineral prospectivity in the study area. A derived posterior probability map of mineral deposit occurrence showing non-violation of the conditional independence assumption and having the highest prediction rate was then put into an objective function in simulated annealing in order to derive a set of optimal exploration focal points. Each optimal exploration focal point represents a pixel or location within a circular neighborhood of pixels with high posterior probability of mineral deposit occurrence. Buffering of each optimal exploration focal point, based on proximity analysis, resulted in optimal exploration target zones. Many of these target zones coincided spatially with at least one occurrence of mineral deposit of the type sought in the subset of cross-validation (i.e., presumed undiscovered) mineral deposits of the type sought. The results of the study showed the usefulness of the proposed methodology for objective delineation of optimal exploration target zones based on a probabilistic mineral prospectivity map.  相似文献   

Optimization of mobile radioactivity monitoring networks     

G. B.M. Heuvelink  Z. Jiang  S. De Bruin  C. J.W. Twenhöfel 《International journal of geographical information science》2013,27(3):365-382

In case of a nuclear accident, decision makers rely on high-resolution and accurate information about the spatial distribution of radioactive contamination surrounding the accident site. However, the static nuclear monitoring networks of many European countries are generally too coarse to provide the desired level of spatial accuracy. In the Netherlands, authorities are considering a strategy in which measurement density is increased during an emergency using complementary mobile measuring devices. This raises the question, where should these mobile devices be placed? This article proposes a geostatistical methodology to optimize the allocation of mobile measurement devices, such that the expected weighted sum of false-positive and false-negative areas (i.e. false classification into safe and unsafe zones) is minimized. Radioactivity concentration is modelled as the sum of a deterministic trend and a zero-mean spatially correlated stochastic residual. The trend is defined as the outcome of a physical atmospheric dispersion model, NPK-PUFF. The residual is characterized by a semivariogram of differences between the outputs of various NPK-PUFF model runs, designed to reflect the effect of uncertainty in NPK-PUFF meteorological inputs (e.g. wind speed, wind direction). Spatial simulated annealing is used to obtain the optimal monitoring design, in which accessibility of sampling sites (e.g. distance to roads) is also considered. Although the methodology is computationally demanding, results are promising and the computational load may be considerably reduced to compute optimal mobile monitoring designs in nearly real time.  相似文献   

A heuristic cellular automata approach for modelling urban land-use change based on simulated annealing     

Yongjiu Feng 《International journal of geographical information science》2013,27(3):449-466

This article presents a novel cellular automata (CA) approach to simulate the spatio-temporal process of urban land-use change based on the simulated annealing (SA) algorithm. The SA algorithm enables dynamic optimisation of the CA's transition rules that would otherwise be difficult to configure using conventional mathematical methods. In this heuristic approach, an objective function is constructed based on a theoretical accumulative disagreement between the simulated land-use pattern and the actual land-use pattern derived from remotely sensed imagery. The function value that measures the mismatch between the actual and the simulated land-use patterns would be minimised randomly through the SA process. Hence, a set of attribution parameters that can be used in the CA model is achieved. An SA optimisation tool was developed using Matlab and incorporated into the cellular simulation in GIS to form an integrated SACA model. An application of the SACA model to simulate the spatio-temporal process of land-use change in Jinshan District of Shanghai Municipality, PR China, from 1992 to 2008 shows that this modelling approach is efficient and robust and can be used to reconstruct historical urban land-use patterns to assist with urban planning policy-making and actions. Comparison of the SACA model with a typical CA model based on a logistic regression method without the SA optimisation (also known as LogCA) shows that the SACA model generates better simulation results than the LogCA model, and the improvement of the SACA over the LogCA model is largely attributed to higher locational accuracy, a feature desirable in most spatially explicit simulations of geographical processes.  相似文献   

A Voronoi neighborhood-based search heuristic for distance/capacity constrained very large vehicle routing problems     

Zhixiang Fang  Shih-Lung Shaw  Shunqing Chen  Bi Yu Chen 《International journal of geographical information science》2013,27(4):741-764

Local search heuristics for very large-scale vehicle routing problems (VRPs) have made remarkable advances in recent years. However, few local search heuristics have focused on the use of the spatial neighborhood in Voronoi diagrams to improve local searches. Based on the concept of a k-ring shaped Voronoi neighbor, we propose a Voronoi spatial neighborhood-based search heuristic and algorithm to solve very large-scale VRPs. In this algorithm, k-ring Voronoi neighbors of a customer are limited to building and updating local routings, and rearranging local routings with improper links. This algorithm was evaluated using four sets of benchmark tests for 200–8683 customers. Solutions were compared with specific examples in the literature, such as the one-depot VRP. This algorithm produced better solutions than some of the best-known benchmark VRP solutions and requires less computational time. The algorithm outperformed previous methods used to solve very large-scale, real-world distance constrained capacitated VRP.  相似文献   

A spatial stochastic algorithm to reconstruct artificial drainage networks from incomplete network delineations     

J.S. Bailly  F. Levavasseur  P. Lagacherie 《International Journal of Applied Earth Observation and Geoinformation》2011

  相似文献   

正则化偏移成像的全局优化快速算法          下载免费PDF全文

李振华  王彦飞  杨长春 《地球物理学报》2011,54(3):828-834

目前,偏移后的地震剖面往往只是一个地质构造图像,还不能为后续的岩性分析和油气储层属性的提取提供更精确的信息.为了得到高分辨率真振幅的图像,建议采用正则化偏移成像方法.针对本问题数据规模大和正演算子矩阵稀疏的特点,提出采用一种新的算法--无记忆拟牛顿-模拟退火法对偏移算子方程进行求解.该方法综合了无记忆拟牛顿法优良的局部...  相似文献   

A hybrid computational approach to formulate soil deformation moduli obtained from PLT     

Seyyed Mohammad Mousavi  Amir Hossein Alavi  Ali Mollahasani  Amir Hossein Gandomi 《Engineering Geology》2011,123(4):324

In this study, new empirical equations were developed to predict the soil deformation moduli utilizing a hybrid method coupling genetic programming and simulated annealing, called GP/SA. The proposed models relate secant (E_s), unloading (E_u) and reloading (E_r) moduli obtained from plate load–settlement curves to the basic soil physical properties. Several models with different combinations of the influencing parameters were developed and checked to select the best GP/SA models. The database used for developing the models was established upon a series of plate load tests (PLT) conducted on different soil types at various depths. The validity of the models was tested using parts of the test results that were not included in the analysis. The validation of the models was further verified using several statistical criteria. A traditional GP analysis was performed to benchmark the GP/SA models. The contributions of the parameters affecting E_s, E_u and E_r were analyzed through a sensitivity analysis. The proposed models are able to estimate the soil deformation moduli with an acceptable degree of accuracy. The E_s prediction model has a remarkably better performance than the models developed for predicting E_u and E_r. The simplified formulations for E_s, E_u and E_r provide significantly better results than the GP-based models and empirical models found in the literature.  相似文献